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CLAIMS 



What is claimed is: 



5 1. A method for interchanging wavelengths in a multi- 
wavelength system having W wavelength channels, the 
method comprising the steps of: 

selectively directing a pair of adjacent frequency 
channels corresponding to a respective pair of. adjacent 
10 wavelength channels based upon a routing algorithm; 

interchanging the frequencies of the selectively 
directed pair of adjacent frequency channels; and 

selectively shifting the interchanged frequencies of 
the' selectively directed pair of adjacent frequency 
15 channels based upon a binary representation of each 
interchanged frequency. 



S j 2. The method as defined in claim 1, wherein the step 

of selectively directing the pair of adjacent frequency 
20 channels comprises the step of: 

selectively switching the pair of adjacent frequency 
channels to one of two output pairs. 



3. The method as defined in claim 1, wherein the step 
25 of interchanging the frequencies of the selectively 
directed pair of adjacent frequency channels comprises 
the step of: 

routing the selectively directed pair of adjacent 
frequency channels based upon a binary representation of 
30 the • frequency of each of the selectively directed pair of 
adjacent frequency channels. 
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4. The method as defined in claim 3, wherein the step 
of interchanging the frequencies of the selectively- 
directed pair of adjacent frequency channels further 
comprises the steps of: 

5 shifting the frequency of a first of the selectively 

directed pair of adjacent frequency channels by an amount 
defined by +Af; and 

shifting the frequency of a second of the 
selectively directed pair of adjacent frequency channels 
10 by an amount defined by -Af; 

wherein Af is the frequency spacing between the pair 
of adjacent frequency channels. 

5. The method as defined in claim 1, wherein the step 
15 of selectively shifting the interchanged frequencies of 

the selectively directed pair of adjacent frequency 
channels comprises the step of: 

routing the selectively directed pair of adjacent 
frequency channels based upon the binary representation 
20 of each interchanged frequency. 

6. The method as defined in claim 5, wherein the step 
of selectively shifting the interchanged frequencies of 
the selectively directed pair of adjacent frequency 

25 channels further comprises the step of: 

shifting the frequency of at least one of the 
selectively directed pair of adjacent frequency channels 
by an amount defined by + (2 h -l)Af, wherein A = 0,...,w-1 , 
w = \og 2 W r and Af is the frequency spacing between the pair 

30 of adjacent frequency channels. 
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7. The method as defined in claim 5, wherein the step 
of selectively shifting the interchanged frequencies of 
the selectively directed pair of adjacent frequency 
channels further comprises the steps of: 

5 shifting the frequency of at least one of the 

selectively directed pair of adjacent frequency channels 

by an amount defined by -2 h Af ; 

increasing the shifted frequency of the at least one 
of the selectively directed pair of adjacent frequency 
10 channels; and 

shifting the increased shifted frequency of the at 
least one of the selectively directed pair of adjacent 
frequency channels by an amount defined by +Af; 

wherein /r = 0,... 9 w-l , w = \og 2 W , and Af is the frequency 
15 spacing between the pair of adjacent frequency channels. 

8. The method as defined in claim 5, wherein the step 
of selectively shifting the interchanged frequencies of 
the selectively directed pair of adjacent frequency 

20 channels further comprises the steps of: 

shifting the frequency of at least one of the 
selectively directed pair of adjacent frequency channels 
by an amount defined by -Af; 

decreasing the shifted frequency of the at least one 
25 of the selectively directed pair of adjacent frequency 
channels; and 

shifting the decreased shifted frequency of the at 
least one of the selectively directed pair of adjacent 
frequency channels by an amount defined by +2 h Af; 
30 wherein /* = (),..., w-1 , w = \og 2 W , and Af is the frequency 

spacing between the pair of adjacent frequency channels. 
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9. An apparatus for interchanging wavelengths in a 
multi-wavelength system having W wavelength channels, the 
apparatus comprising: 

a switching element for selectively directing a pair 
of adjacent frequency channels corresponding to a 
respective pair of adjacent wavelength channels based 
upon a routing algorithm; 

a state changer for interchanging the frequencies of 
the selectively directed pair of adjacent frequency 
channels; and 

a connection module for selectively shifting the 
interchanged frequencies of the selectively directed pair 
of adjacent frequency channels based upon a binary 
representation of each interchanged frequency. 



10. The apparatus as defined in claim 9, the switching 
element comprises : 
20 a cross-connect for selectively switching the pair 

of adjacent frequency channels to one of two output 
pairs. 
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11. The apparatus as defined in claim 9, wherein the 
state changer comprises: 

a router for routing the selectively directed pair 
of adjacent frequency channels based upon a binary 
representation of the frequency of each of the 
selectively directed pair of adjacent frequency channels. 

12. The apparatus as defined in claim 11, wherein the 
state changer further comprises: 
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a first frequency shifter for shifting the frequency 
of a first of the selectively directed pair of adjacent 
frequency channels by an amount defined by +Af; and 

a second frequency shifter for shifting the 
frequency of a second of the selectively directed pair of 
adjacent frequency channels by an amount defined by -Af; 

wherein Af is the frequency spacing between the pair 
of adjacent frequency channels. 

13. The apparatus as defined in claim 9, wherein the 
connection module comprises: 

a router for routing the selectively directed pair 
of adjacent frequency channels based upon the binary 
representation of each interchanged frequency. 

14. The apparatus as defined in claim 13, wherein the 
connection module further comprises: 

at least one frequency shifter for shifting the 
frequency of at least one of the selectively directed 
pair of adjacent frequency channels by an amount defined 
by ±(2 h -l)Af, wherein A = 0,...,w-1 , w = \og 2 W , and Af is. the 
frequency spacing between the pair of adjacent frequency 
channels . 

15. The apparatus as defined in claim 13, wherein the 
connection module further comprises: 

a first frequency shifter for shifting the frequency 
of at least one of the selectively directed pair of 
adjacent frequency channels by an amount defined by -2 h Af; 

an increasing up-cpnverter for increasing the 
shifted frequency of the at least one of the selectively 
directed pair of adjacent frequency channels; and 
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a second frequency shifter for shifting the 
increased shifted frequency of the at least one of the 
selectively directed pair of adjacent frequency channels 
by an amount defined by +Af; 

wherein h-Q^.,w~\ , w = log 2 ^, and Af is the frequency 
spacing between the pair of adjacent frequency channels. 

16. The apparatus as defined in claim 13, wherein the 
connection module further comprises: 

a first frequency shifter for shifting the frequency 
of at least one of the selectively directed pair of 
adjacent frequency channels by an amount defined by -Af; 

an increasing down-converter for decreasing the 
shifted frequency of the at least one of the selectively 
directed pair of adjacent frequency channels; and 

a second frequency shifter for shifting the 
decreased shifted frequency of the at least one of the 
selectively directed pair of adjacent frequency channels 
by an amount defined by +2 h Af; 

wherein /* = 0,...,>v-l , w = \og 2 W , and Af is the frequency 
spacing between the pair of adjacent frequency channels. 
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